Bounds for binary codes of length less than 25

نویسندگان

  • Marc R. Best
  • Andries E. Brouwer
  • F. Jessie MacWilliams
  • Andrew M. Odlyzko
  • N. J. A. Sloane
چکیده

Improved bounds for A(n,d), the maximum number of codewords in a (linear or nonlinear) binary code of word length n and minimum distance d, and for A (n&u), the maximum number of binary vectors of length n, distance d, and constant weight w in the range n 5 24 and d 5 10 are presented. Some of the new values are A (9,4) = 20 (which was previously believed to follow from the results of Wax), A (13,6) = 32 (which proves that the Nadler code is optimal), A (17,8) = 36 or 37, and A (21,8) = 512. The upper bounds on A (n,d) are found with the help of linear programming, making use of the values of A(n,d,w).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimal Binary Abelian Codes of length $p^m q^n$

We consider binary abelian codes of length pq where p and q are prime rational integers under some restrictive hypotheses. In this case, we determine the idempotents generating minimal codes and either the respective weights or bounds of these weights. We give examples showing that these bounds are attained in some cases.

متن کامل

Reverse Engineering of Network Software Binary Codes for Identification of Syntax and Semantics of Protocol Messages

Reverse engineering of network applications especially from the security point of view is of high importance and interest. Many network applications use proprietary protocols which specifications are not publicly available. Reverse engineering of such applications could provide us with vital information to understand their embedded unknown protocols. This could facilitate many tasks including d...

متن کامل

Minimal Binary Abelian Codes of length pq

We consider binary abelian codes of length pq where p and q are prime rational integers under some restrictive hypotheses. In this case, we determine the idempotents generating minimal codes and either the respective weights or bounds of these weights. We give examples showing that these bounds are attained in some cases.

متن کامل

Bounds on Generalized Huffman Codes

New lower and upper bounds are obtained for the compression of optimal binary prefix codes according to various nonlinear codeword length objectives. Like the coding bounds for Huffman coding — which concern the traditional linear code objective of minimizing average codeword length — these are in terms of a form of entropy and the probability of the most probable input symbol. As in Huffman co...

متن کامل

Bounds on the Size and Asymptotic Rate of Subblock-Constrained Codes

The study of subblock-constrained codes has recently gained attention due to their application in diverse fields. We present bounds on the size and asymptotic rate for two classes of subblock-constrained codes. The first class is binary constant subblock-composition codes (CSCCs), where each codeword is partitioned into equal sized subblocks, and every subblock has the same fixed weight. The se...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 24  شماره 

صفحات  -

تاریخ انتشار 1978